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What is claimed is: 

1. A method for optimizing a database query plan, comprising the steps of: 

identifying a parent node that is a Join node, wherein said parent node has an original 

first child node and an original second child node; 

changing said parent node to an Inner Join node; 

substituting a new node as a first child node of the Inner Join node; and 

moving the original first child node to be a child node of the new node. 
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2. The method according to claim 1, wherein the parent node comprises a Left Join node. 

3. The method according to claim 2, wherein the new node comprises an Outer Join Fan-out 
node, the original first child node represents a first table having a first plurality of records, and 

5 the original second child node represents a second table having a second plurality of records. 

4. The method according to claim 3, wherein when the query plan is executed, the new node 
is configured to return, for each record of the second plurality of records, one or more 
matching records from the first plurality of records according to a set of criteria. 

10 

5. The method according to claim 4, wherein the new node is further configured to return, 
for any record of the second plurality of records for which no matching records exist, a NULL 
record. 

15 6. The method according to claim 1, wherein the parent node comprises a Left Exception 
Join. 

7. The method according to claim 6, wherein the new node comprises an Exception Fan-out 
node, the original first child node represents a first table having a first plurality of records, and 
20 the original second child node represents a second table having a second plurality of records. 
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8. The method according to claim 7, wherein when the query plan is executed, the new node 
is configured to not return any records, for each record of the second plurality of records 
having one or more matching records from the first plurality of records according to a set of 
criteria. 

5 

9. The method according to claim 8, wherein the new node is further configured to return, 
for any record of the second plurality of records for which no matching records exist, a NULL 
record. 

10 10. The method according to claim 1, wherein the parent node comprises a Right Join. 

11. The method according to claim 10, wherein the new node comprises an Outer Join Fan- 
out node, the original first child node represents a first table having a first plurality of records, 
and the original second child node represents a second table having a second plurality of 

15 records. 

12. The method according to claim 11, wherein when the query plan is executed, the new 
node is configured to return, for each record of the second plurality of records, one or more 
matching records from the first plurality of records according to a set of criteria. 

20 
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13. The method according to claim 12, wherein the new node is further configured to return, 
for any record of the second plurality of records for which no matching records exist, a NULL 
record. 

5 14. The method according to claim 1, wherein the parent node is a Right Exception Join. 

15. The method according to claim 14, wherein the new node comprises an Exception Fan- 
out node, the original first child node represents a first table having a first plurality of records, 
and the original second child node represents a second table having a second plurality of 

10 records. 

16. The method according to claimlS, wherein when the query plan is executed, the new 
node is configured to not return any records, for each record of the second plurality of 
records having one or more matching records from the first plurality of records according to 

15 a set of criteria. 

17. The method according to claim 16, wherein the new node is further configured to return, 
for any record of the second plurality of records for which no matching records exist, a NULL 
record. 

20 
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18. An apparatus comprising: 
at least one processor; 

a memory coupled with the at least one processor; and 

an optimizer residing in the memory and executed by the at least one processor, the 
5 optimizer configured to identify a Join node in a query plan that interferes with optimization 
and replace the Join node with an Inner Join node and a new node. 
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19. The apparatus according to claim 18, wherein the Join node is one of a Left Join and a 
Left Exception Join. 



20. The apparatus according to claim 18, wherein the Join node is one of a Right Join and 
5 a Right Exception Join. 
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21. A program product, comprising: 

program code configured upon execution to perform the steps of: 

identifying a parent node that is a Join node, wherein said parent node has 
original first child node and an original second child node; 

changing said parent node to an Inner Join node; 

substituting a new node as a first child node of the Inner Join node; and 

moving the original first child node to be a child node of the new node. 
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22. The program product according to claim 21 wherein the parent node is one of a Left Join 
node and a Left Exception Join node. 

23. The program product according to claim 21, wherein the parent node is one of a Right 
5 Join node and a Right Exception Join node. 
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24. A method for creating at least a portion of a query plan for a Join of a first table and a 
second table, the method comprising the steps of: 

generating Inner Join logic, wherein the Inner Join logic joins the first table and a Fan- 
out node; and 

5 generating Fan-out node logic, wherein the Fan-out node logic accesses the second 

table according to a set of selection criteria. 
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25. The method of claim 24, wherein the step of generating Inner Join logic includes the 
steps of: 

generating an Inner Join parent node; 

generating a first child node of the Inner Join parent node, said first child node 
comprising the first table; and 

generating a second child node of the Inner Join parent node, said second child node 
comprising the Fan-out node. 

26. The method according to claim 25, wherein the Join is one of a Left Join, Right Join, Left 
Exception Join, and Right Exception Join. 

27. The method according to claim 25, wherein the step of generating Inner Join logic 
includes the steps of: 

identifying a parent node that is the Join, wherein said parent node has an original first 
child node representing the first table and an original second child node representing the 
second table; 

changing said parent node to an Inner Join node; and 

substituting the Fan-out node as a first child node of the Inner Join node. 

28. The method according to claim 27, wherein when the query plan is executed, the Fan-out 
node is configured to return: 

a) for each record in the first table, one or more matching records from the second 
table according to the set of selection criteria, and 

b) for any record of the first table for which no matching records exist, a NULL 

record. 
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29. The method according to claim 27, wherein when the query plan is executed, the Fan-out 
node is configured to: 

a) not return any records, for each record in the first table, having one or more 
matching records from the second table according to the set of selection criteria, and 
5 b) for any record of the first table for which no matching records exist, a NULL 

record. 
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